Greedy algorithm

Results: 236



#Item
91Combinatorics / A* search algorithm / Heuristic function / Goal node / Breadth-first search / Admissible heuristic / Heuristic / Greedy algorithm / Algorithm / Search algorithms / Mathematics / Artificial intelligence

Mean-based Heuristic Search for Real-Time Planning #ID 1 Résumé : In this paper, we introduce a new heuristic search algorithm based on mean values for realtime planning, called MHSP. It consists in associating the pri

Add to Reading List

Source URL: www.math-info.univ-paris5.fr

Language: English - Date: 2012-07-06 09:32:23
92Numerical analysis / Accessibility / Ergonomics / Urban design / Urban freight distribution / Greedy algorithm / Genetic algorithm / Simulation / Applied mathematics / Mathematics / Transportation planning / Operations research

Microsoft Word - Two-echelon geografic TRA 3.doc

Add to Reading List

Source URL: tra2014.traconference.eu

Language: English - Date: 2015-01-12 10:48:16
93Applied mathematics / Scheduling algorithms / Greedy algorithm / Matroid theory / Algorithm / Scheduling / Mathematical optimization / Backtracking / Operations research / Mathematics / Search algorithms

Microsoft Word - Extended abstact ITS_MT Leuven_045.doc

Add to Reading List

Source URL: www.mech.kuleuven.be

Language: English - Date: 2011-06-01 05:22:40
94Artificial intelligence / Combinatorics / Combinatorial optimization / Routing algorithms / Heuristic function / Operations research / A* search algorithm / Greedy algorithm / Admissible heuristic / Mathematics / Search algorithms / Heuristics

An UCT Approach for Anytime Agent-based Planning Damien Pellier, Bruno Bouzy, and Marc M´etivier Abstract In this paper, we introduce a new heuristic search algorithm based on mean values for anytime planning, called MH

Add to Reading List

Source URL: www.math-info.univ-paris5.fr

Language: English - Date: 2012-07-06 09:32:23
95Combinatorics / Matroid theory / Combinatorial optimization / Set cover problem / Matroid / Feedback vertex set / Maximum cut / Greedy algorithm / Mathematics / Theoretical computer science / NP-complete problems

Implicit Hitting Set Problems, Multi-Genome Alignment and Colorful Connected Subgraphs Richard M. Karp CPM New York, June, 2010

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2010-08-20 17:45:40
96Matrix / Heuristic function / Euclidean vector / Greedy algorithm / Algebra / Mathematics / Linear algebra

Pattern-Guided k-Anonymity Robert Bredereck? , André Nichterlein, and Rolf Niedermeier Institut für Softwaretechnik und Theoretische Informatik, TU Berlin, Berlin, Germany {robert.bredereck,andre.nichterlein,rolf.niede

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-04-15 08:20:00
97NP-complete problems / Operations research / Bin packing problem / Approximation algorithm / Job shop scheduling / Greedy algorithm / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Approximation Algorithms Recap Advanced Algorithms – COMS31900 An algorithm A is an α-approximation for problem P if,

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:22
98Computational complexity theory / Operations research / Mathematical optimization / Greedy algorithm / Matroid theory / Submodular set function / Combinatorial optimization / Optimization problem / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Oblivious and Non-Oblivious Local Search for Combinatorial Optimization by Justin Ward

Add to Reading List

Source URL: tspace.library.utoronto.ca

Language: English - Date: 2013-01-07 16:15:02
99Applied mathematics / Theoretical computer science / Artificial intelligence / Routing algorithms / Robot control / Motion planning / Greedy algorithm / A* search algorithm / Branch and bound / Mathematics / Search algorithms / Combinatorial optimization

Sampling-based Motion Planning for Robotic Information Gathering Geoffrey A. Hollinger Gaurav S. Sukhatme

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2014-04-15 18:40:18
100Routing / Greedy algorithm / Topology / Connectivity / Network topology / Routing algorithms / Network theory / Small world routing / Mathematics / Combinatorics / Network architecture

Increasing Network Resiliency by Optimally Assigning Diverse Variants to Routing Nodes Andrew Newell1 , Daniel Obenshain2 , Thomas Tantillo2 , Cristina Nita-Rotaru1 , and Yair Amir2 1 Department of Computer Science at P

Add to Reading List

Source URL: www.cnds.jhu.edu

Language: English - Date: 2013-09-18 16:37:33
UPDATE